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ELECTRONIC DOCUMENT VERSIONING METHOD AND UPDATED 
DOCUMENT SUPPLY METHOD USING VERSION NUMBER BASED ON 

XML 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to an electronic document request/supply 
method, and more particularly, to an XML-based electronic document request/supply 
method. 

2. Background of the Related Art 

In recent years, an extensible markup language (hereinafter, referred to as 
''XML") is widely used to create electronic documents. The utilization of XML 
increases rapidly throughout the worid, and government and public offices as well as 
general enterprises are increasingly introducing die XML. These electronic documents 
are generally created on the basis of a syntax prescribed by each organization. 

XML-based electronic dociiments are often managed in a client/server ■ 
structure that stores the documents in the server and provides desired electronic 
documents according to the user*s request. Such a client/server structure is illustrated 
in FIG. 1. 

FIG. 1 is a schematic view of the client/ server structure that requests/ supplies 
a general XML-based electronic document As shown in FIG. 1, die client is a 
document requester/user side and die server is a document provider side. Accordingly, 
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if a system requesting and using a document has functions of storing and providing the 
document at the same time, the system can simultaneously act as the client and the 
server according to its role. 

A language for searching XML documents includes XML query language 
5 (XQL) and XQuery. These search languages are widely used to search XML 
documents stored in an electronic document repository of the server and 
accept/ provide a result in a form of XML document desired by the requester. 

However, the related art XML electronic document request/supply methods 
and apparatus have various disadvantages. In a related art system that provides a 
10 document in accordance with a user's request, there does not exist a separate 
expression method for notifying only of the modified or added content of a document 
Hence, in order to provide information on the modified or added content of the 
document, the related art system has a drawback in that it has to send the overall 
content of the document containing the repeated content (e.g., unchanged) which was 
15 initially sent. 

The above references are incorporated by reference herein where appropriate 
for appropriate teachings of additional or alternative details, features and/or technical 
background. 

20 SUMMARY OF THE INVENTION 

An object of the invention is to solve at least the above problems and/or 
disadvantages and to provide at least the advantages described hereinafter. 

2 
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Another object of the present invention is to provide an electronic document 
versioning method and/or document update transmission method based on XML 
using version numbers that substantially obviates one or more problems caused by 
limitations and disadvantages of the related art. 
5 Another object of the present invention to provide an electronic document 

versioning method that enhances transmission efficiency of an electronic document 
transmission method on XML. 

Another object of the present invention to provide an electronic document 
versioning method that is capable of gradual updating of an electronic document 
10 transmitted using XML. 

Another object of the present invention to provide an electronic document 
versioning method in which at least one of date information and date with time 
information of a modified structure of the structured electronic document are used as 
version values. 

15 Another object of the present invention is to provide an electronic document 

versioning method that is capable of changing a version value of a lower structure 
when the content of the lower structure is changed by correction or addition and 
capable of reflecting where such changes in a version value of a corresponding upper 
structure that includes the changed lower structure. 

20 Another object of the present invention is to provide an electronic document 

versioning method that is capable of changing a version value of an upper structure so 
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that the version value of the upper structure can determine the one or more 
corresponding lower structures that have changed. 

Another object of the present invention is to provide an updated document 
supply method based on XML in which a provider sends not the overall content of the 
5 document but only the added or changed content by using a version value. 

Another object of the present invention is to provide a document supply 
method based on XML in which identifier information on the electronic document can 
be used together with version values to distinguish the electronic document using the 
version values when the identifier information value is used again. 

10 To achieve at least the above objects and other advantages in a whole or in part 

and in accordance with the purpose of. the invention, as embodied and broadly 
described herein, there is provided a method for versioning an electronic document 
based on XML, die electronic document being managed using a syntax defining a 
structure of the structured electronic document, the method includes identifying a 

15 structure of an electronic document, and using date information of when a structure 
content of the electronic document is changed as a version value. 

To further achieve the above objects and advantages in a whole or in part and 
in accordance with the present invention, there is provided a method for versioning an 
electronic document based on XML, the electronic document being managed using a 

20 syntax defining a structure of the structured electronic document, the method includes 
determining contents of an electronic document defined by the syntax, and using date 
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and time information of when a content of the electronic document is changed as a 
version value. 

To further achieve the above objects and advantages in a whole or in part and 
in accordance with die present invention, there is provided a method for requesting an 

5 electronic document based on XML, the electronic document being managed using a 
syntax defining a structure of the structured electronic document, die method includes 
identifying a version value of an electronic document, and requesting an updated 
information of the electronic document using the version value as a condition. 

To further achieve the above objects and advantages in a whole or in part and 

10 in accordance with the present invention, there is provided a method for providing an 
updated electronic document based on XML, the electronic document being managed 
using a syntax defining a structure of the structured electronic document, the method 
includes identifying a version value of an electronic document, wherein the version 
value determines at least one of date and time information of a changed content of the 

15 electronic document, and providing an updated information of the electronic document 
using the version value as a condition. 

To further achieve the above objects and advantages in a whole or in part and 
in accordance widi the present invention, there is provided a method for processing an 
electronic document using a version based on XML, the electronic document being 

20 managed using a syntax defining a structure of the structured electronic document, the 
method includes providing an identifier for an electronic document, and providing a 
version value for the electronic document in which at least one of date information and 
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date with time infomation of when a content of the electronic document is changed 
are used as the version value of the corresponding electronic document, wherein the 
version value is used to distinguish two electronic documents having the same identifier. 
Additional advantages, objects, and features of the invention will be set forth in 
5 part in the description which follows and in part wiU become apparent to those having 
ordinary skill in the art upon examination of the following or may be learned from 
practice of the invention. The objects and advantages of the invention may be realized 
and attained as particularly pointed out in the appended claims. 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will be described in detail with reference to the following 
drawings in which like reference numerals refer to like elements wherein: 

FIG. 1 is a schematic view of a related art client/ server structure that 
requests/supplies an XML-based electronic document; 
15 FIG, 2 is a diagram schematically showing an exemplary method of creating an 

XML-based electronic document; 

FIG. 3 is a diagram schematically showing a preferred embodiment of a method 
for versioning an XML-based electronic document according to the present invention; 
FIG. 4 is a diagram schematically showing another preferred embodiment of a 
20 method for versioning an XML-based electronic document according to the present 
invention; 
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FIG. 5 is a diagram schematically showing yet another preferred embodiment 
of a method for versionicg an XML-based electronic document according to the 
present invention; 

FIG. 6 is a diagram showing an exemplary syntax structure of a broadcast 
5 program produced by an XML-based electronic document creating method to which 
an electronic document versioning method according to the present invention is 
applied; 

FIG. 7 is a diagram of an exemplary DTD showing a syntax of a broadcast 
program produced by an XML-based electronic document creating method to which 
10 an electronic document versioning method according to the present invention is 
applied; 

FIG. 8 is a diagram of an exemplary XZ^ schema showing a syntax of a 
broadcast program electronic document produced by an XML-based electronic 
document creating method to which an electronic document versioning method 
15 according to the present invention is applied; 

FIG. 9 is a diagram of an exemplary broadcast program electronic document 
produced by an XML-based electronic document creating method to which an 
electronic document versioning method according to the present invention is applied; 

FIG. 10 is a diagram showing an exemplary current state program electronic 
20 document using a preferred embodiment of a method for versioning an XML-based 
electronic document according to the present invention; 
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FIG. 11 is a diagram showing an exeniplary current state program electronic 
document using another preferred embodiment of a method for versioning an XML- 
based electronic document according to the present invention; 

FIG. 12 is a diagram showing an exemplary current state program electronic 
document using yet another method for versioning an XML-based electronic document 
according to the present invention; 

FIG. 13 is a diagram showing an exemplary updated electronic document 
provided according to 'request T in a system a using a preferred embodiment of a 
method for versioning an XML-based electronic document according to the present 
invention; 

FIG, 14 is a diagram showing an exemplary updated electronic document 
provided according to 'request T in a system using additional preferred embodiments 
of methods for versioning an XML-based electronic document according to the 
present invention; 

FIG. 15 is a diagram showing an exemplary updated electronic document 
provided according to 'request 2* in a system using a preferred embodiment of a 
method for versioning an XML-based electronic document according to the present 
invention; 

FIG. 16 is a diagram showing an exemplary updated electronic document 
provided according to 'request 2* in a system using additional preferred embodiments 
of methods for versioning an XML-based electronic docviment according to the 
present invention; 

8 
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FIG. 17 is a diagram showing an exemplary updated electronic document 
provided according to 'request 2* with an identifier and a system using a preferred 
embodiment of a method for versioning an XML-based electronic document according 
to the present invention; and 

FIG. 18 is a diagram showing an exemplary updated electronic document 
provided according to 'request 2* with a system using an identifier and additional 
preferred embodiments of methods for versioning an XML-based electronic docimient 
according to the present invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Embodiments of an electronic document versioning method and embodiments 
of a document supply method using a version number based on an XML according to 
die present invention will now be described. XML-based electronic documents can 
define syntaxes using a document type definition (DTD) or an XML schema language. 
These syntaxes define a structure of an entire electronic document and restrict name 
and occurrence frequency of each element, order, whether it is an essential element or 
an optional element, attribute of each element, etc. The electronic documents become 
valid documents with respect to the syntaxes created by these languages. According to 
embodiments of the present invention, versions assigned to the electronic document 
can correspond to the element, attribute or the like. 

Embodiments of the present invention disclose methods and apparatus 
whereby a provider can manage updated information of docunient depending on rime 
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using a prescribed version,, element/attribute value of the syntax. Also according to 
embodiments of the present invention, a requester can request documents after a 
prescribed version value of a selected document provided to the requester from a 
repository. The requester intends to be supplied with the electronic documents after 
the version value so that the prescribed version value is used as a condition. 

Further, an identifier of an electronic document is re-used later or after a certain 
time period. Embodiments according to the present invention can provide a way to 
identify a previous document having the identifier firom a new or updated document 

Identifier information can be the only identification information capable of 
identifying a specific document. However, the range of the identifier information is 
limited. Accordingly, the identifier information is preferably orderly used firom a first 
or minimum value. The life span of the allotted identifier value becomes a period in 
which all values in the identifier range (e.g., to the last or maximum value) are used. 

In a case where the number of electronic documents is increased and thus the 
identifier information is used to the maximum value of its range, circulation is again 
repeated (e.g., continued re-using the identifier information) using the identifier 
information allotted to an invalid electronic document In other words, an identifier 
value that is no longer valid as it reaches the identifier circulation period, can be again 
used in a new document 

Thus, there is a need of discrimination between an old document and a new 
document having the same identifier value for reasons such as document management 
and the like. It is possible to discriminate two such documents by the version value, for 

10 
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example using the latest correction date and time information, according to 
embodiments of the invention. That is, the two documents can be discriminated by 
using the latest correction date/ time together. 

Embodiments of XML-based electronic document request/supply method can 
be applied, for example, to systems including a requester who requests to be provided 
an electronic document, a provider that provides the requested electronic document, 
and a network coupled between the requester and the provider. Also, methods can be 
applied to a system that provides only a part of a basic information in an environment 
such as a broadcast program supply system, and then supplies updated information 
according to user's necessity or request. 

Three methods for versioning an electronic document based on XML will now 
be described. However, the present invention is not intended to be so limited. FIG. 2 
is a diagram schematically showing a general method of creating the XML-based 
electronic document. As shown in FIG. 2, each parenthesis is indicative of a number of 
lower stmctures that can be transited to upper structure. In order to consider all 
possible cases, it is assumed that zero (0) to infinity structures are respectively possible. 

A first embodiment of a method for versioning the electronic document based 
on XML according to the present invention uses date information at which content of 
document is added or corrected as a version value. Further, a value including the date 
with time information can be used as the version value, however, only the date 
information would be sufficient for the version value. FIG. 3 is a diagram showing the 
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first embodiment of a method for versioning the XML-based electronic document used 
in FIG. 2 according to the present invention. 

A second embodiment of a method for versioning the electronic document 
based on XML according to the present invention, when a version value of lower 
stmcture is corrected, a version value of an upper structure is changed to the latest 
information (e.g., most recendy charged) among the version values of corresponding 
lower structures. In the second embodiment of a method, the version value can be 
similar to the first embodiment of a method for versioning the electronic document 
based on XML. FIG. 4 is a diagram schematically showing the second embodiment of a 
method for versioning the XML-based electronic document of FIG. 2 according to the 
present invention. As shown in FIG. 4, the latest value among the version values of the 
lower structure becomes the version value of the upper structure. 

According to a third embodiment of a method for versioning the electronic 
document based on XML according to the present invention, a version value of an 
upper structure indicates which (e.g., or whether an arbitrary type) lower structure is 
corrected or added. According to the third versioning method, if there are multiple 
lower structures, changed type can be easily or direcdy retrieved using version values to 
thereby decrease the retrieval time. In the third embodiment of a method, a version 
value can be similar to the second embodiment of a method for versioning the 
electronic document based on XML. FIG. 5 is a diagram schematically showing a third 
embodiment of a method for versioning the XML-based electronic document of FIG. 
2 according to the present invention. 

12 
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For example, as shown in FIG. 5, a lower stxuctiue type can be expressed by a 
bit masking method using a bit masking value such as decimal or hexadecimal. 
However, the present invention is not intended to be so limited as other version values 
instead of bit masking values and others can be used that are sufficient to supplement 
the basic information such as the date information or date with time information with 
an identification of the possible corresponding lower structure types. Further, the 
provider can use the bit masking according to the third embodiment of a method for 
the purpose of inner management, and can provide a value except for the bit masking 
infomiation as a version value when die provider provides a requester with a document 
or a requested document update. 

As one example application, the syntax of electronic document regarding a 
broadcast program is defined as follows, and application cases of an electronic 
document versioning method and an electronic document updating method based on 
XML will now be described. FIG. 6 is a diagram showing an exemplary syntax structure 
of a broadcast program created by the XML-based electronic document creating 
method to which embodiments of die electronic document versioning method 
according to the present invention is applied. 

Broadcast programs can have information such as Version*,* broadcast 
contents' and ^broadcast schedules'. It is assumed that "Broadcast contents' have a list 
on Version' and ^broadcast content', and 'broadcast content* has information on 
program contents such as Version', 'tide', a sole 'program identifier' indicating program, 
synopsis and the like. In addition, it is assumed that 'broadcast schedules' have a list on 

13 
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Version* and ^broadcast schedule', and ^broadcast schedule' has broadcast-related 
informadon such as Version*, a sole ^program identifier* indicating program, 'broadcast 
company', 'broadcast time', 'broadcast duration* and the like. Schema of these syntaxes 
is shown in FIG. 6. 

Exemplary broadcast program syntaxes can be created as shown in FIGs. 7 and 
8. FIG. 7 is a diagram showing an exemplary DTD showing the syntax of the broadcast 
program created by an XML-based electronic document creating method to which the 
electronic document versioning method according to embodiments of the present 
invention is applied, and FIG. 8 is a diagram showing an exemplary XML schema 
showing the syntax of a broadcast program electronic document produced by the 
XMLrbased electronic document creating method to which the electronic document 
versioning method according to embodiments of the present invention is applied. 

The version value may use a type of *dateTime' because it uses date information. 
However, the version value can be defined in a type of 'string*, 'integer*, 'float* and the 
like according to the versioning and the application supplied, and then can be type- 
converted into other types for use. In FIG. 8, the type of 'string' is used for the three 
electronic document versioning methods according embodiments of the present 
invention. 

FIGs. 9, 10, 11 and 12 show the broadcast program documents substantially 
created depending upon these syntaxes, and show examples of the broadcast program 
electronic documents created by a XML-based electronic document creating method 
using the electronic document versioning method according to embodiments of the 

14 
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present invention. FIG. 9 is a diagram illustrating an exemplary initial document 
structure. FIGs. 10, 11 and 12 are diagrams illustrating a current state document 
stmcture into which the document structure of FIG. 9 is respectively modified using 
three embodiments of electronic document versioning methods. 

It is assumed that, after receiving program information of FIG. 9, the requester 
requests program information having the modified content up to a current requesting 
line by using the version value of FIG. 9. In the above circumstance, the requester can 
request all updated information using the version value ('request 1'), or can request only 
updated information for a specific structure ^broadcast schedule' ('request T). Such 
request conditions in each case for three embodiments of electronic document 
versioning methods can be as follows: 

'request 1': 'version' ^ 20020407 

'request 2': 'broadcast programs/broadcast schedules/ broadcast 
schedule/version' ^ 20020407. 

As shown in FIGs. 13, 14, 15 and 16, for 'request 1* and 'request 2\ respectively, 
the electronic document repository can provide the electronic document application 
system used by the user, with the updated electronic document, according to the 
prescribed syntax. 

For 'request 1', the updated electronic document provided by the first 
embodiment of the electronic document versioning method is shown in FIG. 13, and 
the updated electronic document provided by the second and third embodiments of the 
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electronic document versioning methods is shown in FIG. 14. At this time, since the 
bit masking (e.g., modified lower structure selector) in the third electronic document 
versioning method is information that the provider can have internally, the electronic 
documents provided through the second and third embodiments of electronic 
5 document versioning methods can become identical with each other. 

Further, for ^request 2*, the updated electronic document provided through the 
first embodiment of electronic document versioning method is shown in FIG. 15. The 
updated electronic document provided through the second and third embodiments of 
electronic document versioning methods is shown in FIG. 16. 

10 In a case where two programs coexist at almost same time because of the short 

life span of the identifier, there is a need for sending information that the previous 
program is not valid any more. In this case, by providing both of the version value and 
the identifier value of the invalid document, the requester can discriminate the invalid 
document having the consistent identifier value from the documents using the previous 

15 version values. Accordingly, the requester can use a new document having the identifier 
value identical with that of the previous document. 

For 'request 2', FIGs. 17 and 18 show an example of the document with 
information on no-longer-valid programs being included in an element <invalid>. 
FIG. 17 is a diagram illustrating an example of the updated electronic document 

20 provided according to 'request 2' in a system using the first embodiment of electronic 
document versioning method based on XML and identifier according to the present 
invention. FIG. 18 is a diagram illustrating an example of the updated electronic 
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document provided according to 'request 2' in a system using the second and third 
embodiments of electronic document versioning methods and the identifier according 
to the present invention. 

In expressing a previous document having the identifier value 'CNN-2002- 
0394' of a newly added document to be no longer valid, the previous document is 
expressed by a version value of *20020110*, which corresponds to a earlier (e.g., less) 
date than the latest modified date of the previous document or an initial creation date 
of the new document. Accordingly, so that the previous document can be 
discriminated from die new document having the same identifier value. 

Thus, in electronic document versioning methods based on XML and the 
updated document supply method using the version according to embodiments of the 
present invention, only updated information among the contents information of the 
document is supplied, and the updated information is reflected on the documents, for 
example being used by the requester. Thus, it becomes possible to gradually update the 
document. Further, in a case where the identifier is reused, the version value based 
upon the embodiments of versioning methods of the invention can make it possible to 
discriminate between the new document and the previous document using the same 
identifier. 

As described, embodiments of mediods and apparatus for electronic document 
supply/request and transmission have various advantages. According to embodiments 
of XML-based electronic document versioning methods, a provider uses date and time 
information of modified structures as a version value in the provider's management on 

17 
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the structured electronic document so that the documents can be efficiently managed 
by using the version value. Further, according to embodiments of XML-based 
electronic document versioning methods, when the version value of the lower structure 
is changed by any correction or addition, the changed version value of the lower 
5 structure is reflected on the version value of the upper structure. Further, the modified 
or added lower structure can be retrieved by the version value. Also according to 
embodiments of electronic document versioning methods and updated document 
supply method using the version number based on the XML, since the provider 
separately transmits only contents that should be added or modified, an amount of 

10 transmission can be reduced and the requester can update the contents (e.g., only 
modified contents) of the previous document In addition, according to embodiments 
of document supply methods using the version value based on the XML according to 
the present invention, when the identifier is reused, the new electronic document and 
the previous document having the same identifier can be discriminated using the 

15 version value. 

The foregoing embodiments and advantages are merely exemplary and are not 
to be construed as limiting the present invention. The present teaching can be readily 
applied to other types of apparatuses. The description of the present invention is 
intended to be illustrative, and not to limit the scope of the claims. Many alternatives, 

20 modifications, and variations will be apparent to those skilled in the art In the claims, 
means-plus-function clauses are intended to cover the structures described herein as 
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perfonning the recited function and not only structural equivalents but also equivalent 
structures. 
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WHAT IS CLAIMED IS: 

1. A method for versioning an electronic document based on XML, the 
electronic document being managed using a syntax defining a structure of the structured 
electronic document, the method comprising: 

5 identifying a structure of an electronic document; and 

using date information of when a structure content of the electronic 
document is changed as a version value. 

2. The method of claim 1, wherein when a lower stmcture content of the 
10 corresponding electronic document is changed, the version value of the lower structure is 

updated and the updated version value is reflected in a version value of an upper structure. 

3. The method of claim 2, wherein a largest value of the version values of the 
lower structures is used as the version value of the upper structure. 

15 

4. The method of claim 3, wherein a type of the updated lower structure is 
included in the version value of the upper structure. 

5. The method of claim 4, wherein the date information includes a rime of the 
20 structure content change. 
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6. The method of claim 1, wherein the structure determines an identifier 
information, and wherein the version value discriminates a desired electronic document 
when the identifier information is identical for two electronic documents. 

5 7, The method of claim 1, wherein the date information includes a time of the 

structure content change. 

8. A method for versioning an electronic document based on XML, the 
electronic document being managed using a syntax defining a structure of the structured 
10 electronic document, the method comprising: 

determining contents of an electronic document defined by the syntax; and 
using date and time information of when a content of the electronic 
document is changed as a version value. 

15 9. The method of claim 8, wherein when a lower stmcture content of the 

corresponding electronic doc\iment is changed, the version value of the lower structure is 
updated and the updated version value is reflected in a version value of an upper structure. 

10. The method of claim 9, wherein a largest value of the version values of the 
20 lower structures is used as the version value of the upper structure. 
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11. The method of claim 10, wherein a type of the updated lower structure is 
additivdy included in the version value of the upper structure. 

12. A method for requesting an electronic document based on XML, the 
electronic document being managed using a syntax defining a structure of the structured 
electronic document, the method comprising: 

identifying a version value of an electronic document; and 
requesting an updated information of the electronic document using the 
version value as a condition. 

13. The method of claim 12, wherein a requester requests the updated 
information of the electronic document having a more recent version value than the 
version value. 

14. The method of claim 12, wherein the requesting the updated information of 
the electronic document comprises: 

selecting a lower structure content of the electronic document; and 
requesting the updated information of the selected lower structure having a 
subsequent version value than the version value. 
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15. A method for providing an updated electronic document based on XML, 
the electronic document being managed using a syntax defining a structure of the 
structured electronic document, the method comprising: 

identifying a version value of an electronic document, wherein the version 
value determines at least one of date and time information of a changed content of the 
electronic document; and 

providing an updated information of the electronic document using the 
version value as a condition. 

16. The method of claim 15, wherein the providing the updated information of 
the electronic document comprises: 

determining a selected content of the electronic document; and 
providing the updated infomiation of the selected content having a later 
version value than the version value. 

17. The method of claim 15, wherein when the version value of a requested 
electronic document identifies a version of the electronic document possessed by the 
requester, the version value provided by the requester is compared and only the latest 
updated information of the requested electronic document is provided. 

18. The method of claim 17, wherein the provided updated information 
updates only the corresponding electronic document that can be identified by an identifier. 
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19. The method of claim 15, wherein when a lower structure content of the 
electronic document is changed, the version value of the lower structure is updated and 
included in a version value of an upper structure. 

5 

20. The method of claim 19, wherein a largest value of the version values of the 
lower structures is used as the version value of the upper structure. 

21. The method of claim 20, wherein a type of the updated lower structure is 
10 addidvely reflected in the version value of the upper structure. 

22. A method for processing an electronic document using a version based on 
XML, the electronic document being managed using a syntax defining a structure of the 
structured electronic document, the method comprising: 

15 providing an identifier for an electronic document; and 

providing a version value for the electronic document in which at least one 
of date information and date with time information of when a content of the electronic 
docximent is changed are used as the version value of the corresponding electronic 
document, wherein the version value is used to distinguish two electronic documents 

20 having die same identifier. 
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23. The method of claim 22, wherein when a lower structure content of the 
corresponding electronic document is changed, the version value of the lower structure is 
updated and included in a version value of an upper structure. 

24. The method of claim 23, wherein a largest value of the version values of the 
lower structures is used as the version value of the upper stmcture. 

25. The method of claim 23, wherein a type of the updated lower structure is 
addirively reflected in die version value of the upper structure. 
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<?xml version="1.0'' encoding="UTF-8"?> 

<!ELEMENT Programs (Version, Contents?, Broadcasts?) > 

<!ELEMENT Contents (Version, Content+)> 

<!ELEMENT Content (Version, Title, ProgramlD, Synopsis?)> 

<! ELEMENT Version (#PCDATA)> 

<!ELEMENT Title (i(^CDATA)> 

<!ELEMENT ProgramlD (^l»>CDATA)> 

<!ELEMENT Synopsis {#PCDATA)> 

<!ELEMENT Broadcasts (Version, Broadcasts+)> 

<!ELEMENT Broadcast (Version, ProgramlD, Time, Duration. Service?)> 

<!ELEMENT Time (#PCDATA)> 

<!ELEMENT Duration (#PCDATA)> 

<!ELEMENT Service (tfPCDATA)> 
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<?xml version="1.0" encoding="UTF-8'' ?> 
<schema targetNainespace="http://www.sbsxo.kr" 

xinlns="http://www.w3.org/2001/XMLSchema" 
elementFormDefault="unqualified''> 
<import namespace= "http://www.w3c.org/XML/1998/namespace" 

schemaLocation="./xinl-1998.xsd" /> 
<element name=Trograms"> 
<coinplexType> <sequence> 
<eleinent naine=" Version" type= "string" > 
<element name="Contents minOccurs="0"> 
<complexType> <sequence> 

<element name="Version" type="string"> 
<elenient naine="Content'' maxOccurs="Lmboiinded"> 
•<coniplexType> <sequence> 

<element name="Version" type="string"> 
<element naine="Title7> 
<element name=TrograinID''/> 
<element naine= "Synopsis'* ininOccurs="0''> 
</5equence> </complexType> </element> 
</sequence> </complexType> </eleinent> 
<eleinent name="Broadcasts" niinOccurs="0"> 
<complexType> <sequence> 

<element name=''Version" type="string"> 
<element nanie="Broadcast" maxOccurs="unbounded'*> 
<complexType> <sequence> 

<elementname="Version" type="string"> 
<element nanie='PrograniID7> 
<element name="Time'' type=''dateTime7> 
<element name=*Duration" type="dateTime7> 
<elenient name="Service" niinOccurs="0"/> 
</sequence> </complexType> </elemenD 
</sequence> </complexType> </element> 
</sequence> </complexType> </eleinent> 
</schenia> 
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<?xml version="1.0" encodmg="UTF-8" ?> 
<Prograins> 
<Version> 20020407 </Version> 

<Contents> 
< Version> 20020407 <A^ersion> 
<Content> 

<Version> 20020407 </Version> <Title> Friends </Title> 
<ProgramID>KTLA-2002-0324</ProgramID> </Content> 
<Content> 

<Version> 20020407 <AVersion> <Title>Will & Grace</Title> 
<ProgramID>KTLA-2002-039 1 </ProgramID> </Content> 
<Content> 

<Version> 20020407 </Version> <Titie>MAJOR LEAGUE BASEBALL</Title> 
<ProgramID>ESPN-2002-0114</ProgramID> </Content> 
<Content> 

<Version> 20020407 </Version> <Title> Sesame Street </TiUe> 
<ProgramID>KCET-2002-01 15</ProgramID> </Coiiteiit> 
</Content5> 
<Broadcasts> 
<Ver5ion>20020407<A^ersion> 
<Broadcast> 

<Version>20020407<A^ersioii> <ProgramID>KTLA-2002-0324</PrograinID> 
<Tiine> 2002-04-22 2l:55</Time> <Duration>110in</Duration> 
<Service>KTLA</Service> </Broadcast> 
<Broadcast> 

<Version>20020407</Version> <ProgramID>KTLA- 2002-039 l</ProgramID> 
<Time> 2002-04-29 21:55</Time> <Duration>70m</Duration> 
<Service>KTLA</Service> </Broadcast> 
<Broadcast> 

<Version> 20020407</Version> <PrograinID> ESPN- 2002-01 14</PrograxnID> 
<Time> 2002-04-09 15:00</Time> <Duration>l20in</Duration> 
<Service>ESPN</Service> </Broadcast> 
<Broadcast> 

< Version> 20020407 </Version> <PrograinID> KCET-2002-0 1 15</ProgramID> 
<Time> 2002-04-09 17:00</Time> <Duration>30in</Diiration> 
<Service>KCET</Service> </Broadcast> 
</Broadcasts> 

</Programs> 
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<7xinl version="l,0" encoding="UTF-8" 7> 

<Programs> 
< Version> 20020407</Version> 
<Contents> 

<Version>20020407<A^ersion> 

<Content> 

<Version> 20020407 </Version> <Title> Friends </Title> 
<ProgramID> KTLA- 2002-0324 </PrograniID> </ContenD 
<Content> 

<Version> 20020407 <A^ersion> <Title>Will & Grace</Title> 
<ProgramID> KTLA- 2002-039 1 </ProgramID> </Conten t> 
<Content> 

<Ver5ion> 20020407 <A^er5ion> <Titie> MAJOR LEAGUE BASEBALL </TiUe> 
<ProgramID>ESPN-2002-01 14</ProgramID> </Content> 
<Content> 

<Version>20020407<A^ersion> <Title>Sesame Street</Title> 
<PrograinID>KCET-2002-Q115</PrograinID> </Content> 
<Coiitent> 

<Version>20020408</Versioii> <Title> Larry King</Title> 
<ProgramID>CNN-2002-0394</PrograinID> </Content> 

</Contents> 

<Broadcast$> 

<Version> 20020407 </Version> 
<Broadcast> 

<Version>20020407<A^ersion> <ProgramlD> KTLA- 2002-03 24 </ProgramID> 
<Time> 2002-04- 22 21:55</Tiine> <Duration>110m</Duration> 
<Service>KTLA</Service> </Broadcast> 
<Broadcast> 

< Version> 20020407 </Version> <PrograniID> KTLA- 2002-039 1 </ProgramID> 
<Time>2002-04-29 21:55</Tiine> <Duration>70m</Duration> 
<Service>KTLA</Service> </Broadcast> 
<Broadcast> 

<Version>20020409</Version> <ProgramID> ESPN- 2002-01 14 </PrograinID> 
<Time>2OO2-04-O9 15:00</Tinie> <Duration>130in</Duration> 
<Service>ESPN</Service> </Broadcast> 
<Broadcast> 

<Version>20020409</Ver5ion> <ProgramID>KCET-2002--0115</ProgramID> 
<Time>2002-04-09 17:10</Tiine> <Duration>30m</Duration> 
<Service>KCET</Service> </Broadcast> 
<Broadcast> 

<Version>20020408</Version> <ProgramID> CNN- 2002-0394 </PrograinID> 
<Tiine>2002-04-19 00:55</Time> <Duration>60in</Duration> 
<Service>CNN</Service> </Broadcast> 

</Broadca5ts> 

</Prograins> 
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Fig.ll 



<?xnil version="1.0*' encoding="UTF-'8" 7> 
<Prograins> 
<Version>20020409</Version> 
<Contents> 
<Version>20020409</Version> 
<Content> 

<Version>20020407<A^ersion> <Title> Friends </Title> 
<PrograinID> KTLA-2002-0324</ProgramID> </Content> 
<Content> 

<Version>20020407<AVersion> <Titie>WiU & Grace</Title> 
<ProgramID>KTLA-2002-0391</PrograinID> </Content> 

<ContenD 

<Version> 20020407 <A^ersion> <Titie> MAJOR LEAGUE BASEBALL </TiUe> 
<ProgramID>ESPN-2002-0114</PrograniID> </Content> 
<Content> 

<Version>20020407</Version> <Title> Sesame Street</Title> 
<ProgramID> KCET-2002-01 15<yPrograinID> </Content> 
<Coateat> 

<Version>20020408</Version> <Title>Larry King</TiUe> 
<PrograinID>CNN-2002-0394</ProgramID> </Content> 
</Contents> 
<Broadcasts> 
<Version>20020409</Version> 
<Broadcast> 

<Vereion>20020407</Version> <Programm>KTLA- 2002-0324 </PrograniID> 
<Time> 2002-04-22 21:55</Time> <Duration>110in</Diiration> 
<Service>KTLA</Service> </Broadcast> 
<6roadcast> 

<Version>20020407<A^ersion> <PrograinID>LTLA-2002-0391</ProgramID> 
<Tiine> 2002-04- 29 21:55</Tiine> <Duration>70m</Duration> 
<Service>KTLA</Service> </Broadcast> 
<6roadcast> 

<Version>20020409</Vereion> <ProgramID> ESPN- 2002-01 14 </PrograinID> 
<Time> 2002-04-09 15:00</Time> <Duratioii>130in</Duration> 
<Service>ESPN</Service> </Broadcast> 

<Broadcast> 

<Version>20020409</Version> <PrograinID>KCET- 2002-0 115</ProgramID> 
<Time>2002-04-09 17:l0</Time> <Duration>30m</Duration> 
<Service>KCET</Service> </Broadca5t> 
<Broadcast> 

<Version>20020408</Version> <PrograinID> CNN- 2002-0394 </PrograinID> 
<Time> 2002-04- 19 00:55</Time> <Duration>60in</Diiration> 
<Service>CNN</Service> </Broadcast> 
</Broadcasts> 

</Programs> 
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<?xinl version^'LO" encodings "UTF- 8" ?> 
<Program5> 

<Version>20020409.3</Version> 

<Contents> 

< Ver5ion> 20020409. 1 </Version> 
<Content> 

<Version>20020407</Version> <Tide>Friends</Title> 
<ProgramID>KTLA-2002-0324</ProgramID> </Content> 
<Content> 

<Version>20020407</Version> <Titie>Will & Grace</Title> 
<ProgramID> KTLA- 2002-039 1 </PrograinID> </Content> 

<Content> 

<Version>20020407</Version> <Title> MAJOR LEAGUE BASEBALL </Titie> 
<ProgramID>ESPN-2002-0114</PrograinID> </Content> 
<Content> 

<Version> 20020407 </Version> <TitIe> Sesame Street</Title> 
<ProgramID> KCET- 2002-01 15</PrograinID> </Content> 
<Coateat> 

<Version>20020408</Version> <Title>Larry Kiiig</Titie> 
<ProgramID>CNN-2002-0394</PrograinID> </Content> 

</Contents> 
<Broadcasts> 

< Version> 20020409. 1 </Version> 
<Broadcast> 

<Version>20020407</Version> <ProgramID>KTLA- 2002-03 24</PrograinID> 
<Tiine> 2002-04-22 21:55</Time> <Diiration>110in</Duration> 
<Service>KTLA</Service> </Broadcast> 
<Broadcast> 

< Version> 20020407</Version> <ProgramID>KTLA- 2002-039 l</ProgramID> 
<Time> 2002-04-29 21:55</Time> <Duration>70in</Duration> 
<Service>KTLA</Service> </Broadcast> 
<Broadcast> 

<Version> 20020409 <A^ersion> <ProgramID>ESPN-2002-0114</ProgramID> 
<Time> 2002-04-09 15:00</Time> <Duration>130m</Duration> 
<Service>ESPN</Service> </Broadcast> 
<Broadcast> 

<Version>20020409</Version> <Prograinm> KCET- 2002-0 11 5</PrograniID> 
<Time> 2002-04-09 17:l0</Time> <Duratioii>30m</Duration> 
<Service>KCET</Service> </Broadcast> 
<Broadcast> 

<Version>20020408</Version> <PrograinID>CNN-2002-0394</PrograinID> 
<Time>2002-04-19 00:55</Time> <Duration>60in</Duration> 
<Service>CNN</Service> </Broadcast> 

</Broadcasts> 

</Progratns> - 
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<?xml version=*1.0" encodings "UTF-8" ?> 
<Prograins> 
< Version> 20020407< A^ersion> 
<Contents> 
<Version>20020407</Version> 
<Content> 
<Version>20020408<A^ersion> 
<TiUe> Larry King</Title> 
<ProgramID> CNN- 2002-0394 </ProgramID> 
</Content> 
</Contents> 
<Broadcasts> 

<Versioii>20020407</Version> 
<Broadcast> 

< Version> 20020409 </Version> 
<ProgramID> ESPN- 2002-0 1 1 4</PrograinID> 
<Time> 2002-04-09 15:00</Time> 
<Duration> 130m</Duration> 
<Service>ESPN</Service> 

</Broadcast> 
<Broadcast> 

<Version>20020409<A^ersion> 

<ProgramID> KCET- 2002-01 15</PrograinID> 

<Time> 2002-04-09 17:10</Time> 

<Duration> 30m</Duration> 

<Service> KCET</Service> 
</Broadcast> 
<Broadcast> 

< Version> 2002040 8 </Version> 
<ProgramID>CNN-2002-0394</ProgramID> 
<Time> 2002-04- 19 00:55</Tiine> 
<Duration>60m</Duration> 

<Service> CNN </Service> 
</Broadcast> 
</Broadcasts> 
</Programs> 
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<7xml version="1.0" encoding="UTF"8" ?> 
<Programs> 
<Version>20020409<A^ersion> 

<Contents> 
<Version>20020409</Version> 

<Content> 

<Version>20020408<A^ersion> 

<Title> Larry King</Title> 

<ProgramID>CNN-2002-0394</PrograinID> 
</Conteiit> 
</Contents> 
<Broadcasts> 
<Version>20020409</Version> 
<Broadcast> 

<Version>20020409</Version> 

<ProgramID>ESPN-2002-0114</ProgramID> 

<Time> 2002-04-09 15:00</Tiine> 

<Duration> 130in</Duration> 

<Service> ESPN </Service> 
</Broadcast> 
<BroadcasD 

<Version>20020409</Version> 

<ProgramID> KCET- 2002-01 15</PrograinID> 

<Time> 2002-04-09 17:lO</Time> 

<Duration>30in</Duration> 

<Service> KCET</Service> 
</Broadcast> 
<Broadca5t> 

<Version>20020408</Version> 

<ProgramID> CNN-2002-0394</PrograinID> 

<Time> 2002-04- 19 00:55</Time> 

<Duration>60m</Diiration> 

<Service>CNN</Service> 
</Broadca5t> 
</Broadcasts> 
</Frograins> 
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<?xinl version="1.0" encoding=-UTF-8" 7> 
<Prograins> 

< Version> 20020407 </Version> 

<Broadcasts> 

<Version> 20020407 </Version> 

<Broadcast> 
<Version>20020409</Version> 
<ProgramID>ESPN-2002-0114</ProgramID> 
<Time> 2002-04-09 15:00</Time> 
<Duration> 130m</Duration> 
<Service> ESPN </Service> 

</Broadcast> 

<Broadcast> 
<Version>20020409</Version> 
<PrograinlD> KCET- 2002-0 1 15</ProgramID> 
<Tiine> 2002-04-09 17:10</Time> 
<DLiration>30m</Diiration> 
<Service> KCET</Service> 

</Broadcast> 

<Broadcast> 
< Version> 200 20 40 8 < AVersion> 
<ProgramID> CN N - 2002-0394 </ProgramID> 
<Time>2002-04-19 00:55</Time> 
<Dura tion> 60m</Duration> 
<Service>CNN</Service> 

</Broadcast> 
</Broadcasts> 
</Programs> 
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<?xml version="1.0" encoding=''UTF-8" 7> 
<Programs> 
< Version> 20020 409 < A^ersion> 
<Broadcasts> 
<Version> 20020409 </Version> 
<Broadcast> 

< Version> 200 2040 9 </Version> 
<ProgramID>ESPN-2002-0114</PrograinID> 
<Time> 2002-04-09 15:00</Time> 
<Duration> 130m</Duration> 

<Service> ESPN </Service> 
</Broadcast> 
<Broadcast> 

< Version> 200 20 40 9 </Version> 
<PrograinID> KCET- 2002-01 15</ProgramID> 
<Time> 2002-04-09 17:l0</Tiine> 
<Duration> 30m</Duration> 

<Service> KCET</Service> 
</Broadcast> 
<Broadcast> 

< Ver5ion> 200 20 40 8 </Version> 
<ProgramID>CNN-2002-0394</ProgramID> 
<Time> 2002-04- 19 00:55</Tiine> 
<Duration> 60m</Duration> 
<Service>CNN</Service> 

</Broadcast> 
</Broadcasts> 
</Programs> 
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<?xml version="1.0" encodiiig="UTF-8"?> 
<Invalid> 
<Programs> 
<Broadcast> 

< Version> 20020 1 10</Version> 
<PrograinID>CNN-2002-0394</PrograinID> 
</Broadcast> 
</Programs> 
</Invalid> 
<Programs> 
< Version> 20020407 </Version> 
<Broadcasts> 

<Version> 20020407 </Version> 
<Broadcast> 
< Version> 200 20 40 9 </Version> 
<ProgramID> ESPN- 2002-0 1 14</PrograinID> 
<Time> 2002-04-09 15:00</Time> 
<Duration> 130in</Duration> 
<Service> ESPN </Service> 
</Broadcast> 
<Broadcast> 
<Vereion>20020409</Version> 
<PrograinID> KCET- 2002-0 1 1 5</ProgramID> 
<Time>2002-04-09 17:10</Time> 
<Duration>30m</Duration> 
<Service>KCET</Service> 
</Broadcast> 
<Broadcast> 

<Version>20020408</Version> 
<PrograinID>CNN-2002-0394</ProgramID> 
<Time>2002-04-19 00:55</Time> 
<Duration>60m</Duration> 
<Service>CNN</Service> 
</Broadcast> 
</Broadcasts> 
</Programs> 
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<?xml version="1.0" encoding=-UTF-8"?> 
<Invalid> 
<Prograins> 
<Broadcast> 

< Version> 20020 1 10</Version> 
<ProgramID>CNN-2002-0394</PrograinID> 
</Broadcast> 
</Programs> 
</Invalid> 
<Programs> 
<Version> 200 2040 9 <A^ersion> 
<Broadca5ts> 

<Version>20020409</Version> 

<Broadcast> 
<Version>20020409</Version> 
<ProgramID> ESPN-2002-0 1 14</ProgramID> 
<Time> 2002-04-09 15:00</Time> 
<DLiration> 130in</Duration> 
<Service> ESPN</Service> 

</Broadca5t> 

<Broadcast> 
<Version>20020409<A^ersion> 
<ProgramID> KCET- 2002-0 1 15</PrograinID> 
<Time>2002-04-09 17:10</Time> 
<Duration>30m</Duration> 
<Service> KCET</Service> 

</Broadcast> 

<Broadcast> 

<Version>20020408</Version> 
<ProgramID>CNN-2002-0394</ProgramID> 
<Time>2002-04-19 00:55</Tinie> 
< Duration> 60m</Duration> 
<Service>CNN</Service> 

</Broadcast> 
</Broadcasts> 
</Progranis> 
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